Nuprl Lemma : compat_symmetry
11,40
postcript
pdf
T
:Type,
as
,
bs
:(
T
List). compat(
T
;
as
;
bs
)
compat(
T
;
bs
;
as
)
latex
Definitions
iseg(
T
;
l1
;
l2
)
,
P
Q
,
guard(
T
)
,
x
:
A
B
(
x
)
,
x
:
A
.
B
(
x
)
,
Type
,
type
List
,
left
+
right
,
t
T
,
s
=
t
,
prop{i:l}
,
P
Q
,
P
Q
,
x
:
A
B
(
x
)
,
P
Q
,
P
Q
,
compat(
T
;
l1
;
l2
)
Lemmas
iseg
wf
origin
T:Type, as,bs:(T List). compat(T; as; bs) 
compat(T; bs; as) T:Type, as,bs:(T List). compat(T; as; bs) compat(T; bs; as) 
Q
B(x)x:A. B(x)
T Q Q
B(x)
Q Q